Was (wer) ist Θεώρημα Κουκ-Λέβιν - definition
Θεώρημα Κουκ-Λέβιν
Στην θεωρία πολυπλοκότητας το θεώρημα Κουκ-Λέβιν (Cook-Levin), το οποίο επίσης είναι γνωστό ως θεώρημα του Κουκ, αναφέρει ότι το πρόβλημα ικανοποιησιμότητας Boolean είναι NP-πλήρες.Α υτό σημαίνει ότι οποιοδήποτε πρόβλημα στο NP μπορεί να μειωθεί σε πολυωνυμικό χρόνο από μία ντετερμινιστική μηχανή Turing για το πρόβλημα του καθορισμού αν μία μηχανή Boolean είναι ικανοποιήσιμη.
Τζέιμς Κουκ
ΒΡΕΤΑΝΌΣ ΘΑΛΑΣΣΟΠΌΡΟΣ ΚΑΙ ΕΞΕΡΕΥΝΗΤΉΣ
Τζαίημς Κουκ; Τζέημς Κουκ
Ο Τζέιμς Κουκ (James Cook, Μάρτον, Αγγλία, 7 Νοεμβρίου 1728 – κόλπος Κιλακέκουα, Χαβάη, 14 Φεβρουαρίου 1779) ήταν Άγγλος εξερευνητής, θαλασσοπόρος, χαρτογράφος και καπετάνιος του βρετανικού βασιλικού ναυτικού. Ο Κουκ έκανε τρία εξερευνητικά ταξίδια για λογαριασμό της Μεγάλης Βρετανίας και έπλευσε δύο φορές τον γύρο του κόσμου.
